Automated B - Spline Curve Representation
ثبت نشده
چکیده
The main issues of developing an automatic and reliable scheme for spline-tting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Maximisation (PERM). A comparison of test results show that it outperforms one of the best existing methods.
منابع مشابه
B-spline Curve Fitting: Application to Cartographic Generalization of Maritime Lines
Generalization is the process of abstraction applied when the scale of a map is changed. It involves modifications of data in such a way that the data can be represented in a smaller space, while best preserving geometric as well as descriptive characteristics. A map is an abstracted model representing the geometric reality. The smaller the scale, the more schematic the representation. Line car...
متن کاملRepresentation of uniform B-spline curve by Eulerian numbers
Investigating the Eulerian numbers and uniform B-spline recurrence relations, a connection between Eulerian numbers and B-spline values at knot points is proved, and a relation to inner products of uniform B-splines is shown. This connection allows, with few operations, to evaluate the B-spline curve at domain knots and could be utilized to obtain an easy approximation and representation of B-s...
متن کاملImage Shape Representation Using Curve Fitting
We present an approach for representing digital image by using B-spline curve fittings to the segmented digital image. The image is first segmented to form isolated contours and regions. Each region’s boundary (contour) is thereafter approximated by a B-spline curve. A cubic B-spline curve is used instead of a far higher degree Bezier curve to approximate the boundary because it has a local con...
متن کاملAutomated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies
The main issues of developing an automatic and reliable scheme for spline-fitting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Max...
متن کاملMultiscale Curvature-Based Shape Representation Using -Spline Wavelets
This paper presents a new multiscale curvaturebased shape representation technique with application to curve data compression using B-spline wavelets. The evolution of the curve is implemented in the B-spline scale-space, which enjoys a number of advantages over the classical Gaussian scale-space, for instance, the availability of fast algorithms. The B-spline wavelet transforms are used to eff...
متن کامل